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(54) MULTIPLEXING METHOD AND MULTIPLEXING DEVICE, AND DATA SIGNAL TRANSMISSION 
METHOD AND DATA SIGNAL TRANSMISSION DEVICE 



(57) An effective data multiplexing method wherein 
an error correction ability is exerted at the maximum so 
that data transmission quality is improved and a data 
transmitting method in which an interleaving process 
applicable to data transmission using interpolation pilot 
signal is performed are provided. The data multiplexing 
method includes the steps of: coding input data for each 
input channel; multiplexing said data which is coded; 
performing an interleaving process on said data which 
is multiplexed; and outputtJng said data. In the data 
transmitting method, when an interleaving process is 
performed, an interleaver is used in which the number 
of columns of the interleaver is twice as many as the 
number of slots of a frame. 
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1 EP 1 

Description 
TECHNICAL FIELD 

[0001 ] The present Invention relates to an interleav- 
ing technique for improving an ability of error correcting 
code against a burst error. More particularly, the present 
invention relates a method and an apparatus for multi- 
plexing channels by using an interleaving method In 
which randomness of data is increased so that an effect 
of interleaving is improved. 

[0002] In addition, the present invention relates to a 
data transmitting method which is used applicably in 
combination with a data receiving method of performing 
synchronous detection by using an interpolation pilot 
signal. 

PACKGROUNPA RT 

[0003] In a digital transmission of a mobile commu- 
nication system and the like, due to a multipath fading 
caused by reflection by a building and the like, the level 
of a receiving signal changes by large amounts tempo- 
rally so that code errors such as burst errors occur. 
Thus, various error correcting codes are used. In the 
error correcting codes,, an interleaving technique is 
used for Improving correcting ability for the burst error. 
The proprieties of the interleaving technique determines 
the ability of the error correcting code for the burst error. 
[0004] As is known to a person skilled in the art, the 
object of the interleaving method is to randomize a 
sequence of input bit series and a sequence of output 
bit sequence. Flg.1 shows an example of the interleav- 
ing method according to a conventional technique. In 
this figure, an example is shown in which interleaving 
process is performed to data 101 of one frame which is 
configured by 1152 bits. An array 110 has a buffer of 
NxM (N rows and M columns). The Interleaving process 
is realized such that, for example, 1 6 bits are written to 
this buffer in the row direction like a row vector 115 
which is indicated by a diagonally shaded area A and 72 
bits are read out in the column direction like a column 
vecrtor 120 which is indicated by a diagonally shaded 
area B. 

[0005] By the way, it is becoming required that vari- 
ous apparatuses in the mobile communication multiplex 
a plurality of channels for data transmission. Fig. 2 
shows an example of a data multiplexer according to a 
conventional technique. The data multiplexer 30 
includes channel coding parts 32, 34, transmission line 
interleavers 36, 38, frame segmenting parts 40, 42, a 
sub-block/multiplexing part 44 and a physical channel 
mapping part 46. The frame is assumed to be a fixed 
time length which is the same as the minimum interleav- 
ing span. 

[0006] in the figure, the channel coding part 32. the 
transmission line interleaver36 and the frame segment- 
ing part 40 perform an interleaving process of a logical 
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channel A and the channel coding part 34, the transmis- 
sion line interleaver 38 and the frame segmenting part 
42 perform an interleaving process of a logical channel 
B. The interleaving process is performed, for example, 

5 by the above-mentioned method. 

[0007] The logical channel A has a coding block 
size L A and an interleaving span l A . The logical channel 
B has a coding block size L B and an interleaving span 
l B . The Interleaving span l A is not necessarily the same 

io as the interleaving span \q. In each channel, each of the 
frame segmenting part 40, 42 performs segmentation 
for multiplexing after performing error correction and 
interleaving, then multiplexing is performed segment by 
segment. According to the configuration, the difference 

75 between interleaving spans of channels is absorbed. In 
addition, the sub-block/multiplexing part divides frame 
data of each channel into sub-blocks having proper size 
beforehand and multiplexes each channel data alter- 
nately by the sub-block such that bits of the two logical 

20 channels are distributed uniformly over frames as possi- 
ble. 

[0008] By the way, in the field of the mobile commu- 
nication, since the mobile station moves at high velocity, 
it is necessary to keep stable operation even under an 

25 environment of a high fading pitch. Therefore, it is per- 
formed to send pilot signals which indicate reference 
phase of modulation in a predetermined cycle. An inter- 
val between a pilot signal and next pilot signal is called 
a slot in which data signals are placed. Then, a receiv- 

30 ing side which receives signals configured by the slot 
obtains the reference phase in a slot interval by using 
interpolation based on a pilot signal In the head part of 
the slot and a pilot signal in the end part of the slot. 
Then, the receiving side performs synchronous detec- 

35 tion based on the reference phase which is interpolated. 
This method of obtaining the reference phase adap- 
tively is often called synchronous detection using inter- 
polation pilot signal. There are various methods similar 
to this method, in which, it is generally performed that 

40 interpolation coefficients are decided according to time 
from each pilot signal. 

[0009] It is performed to transmit burst data for per- 
forming variable rate data transmission. In terms of this 
case, a technique has been developed In which data 

45 signals in one slot are placed to be adjacent to the pilot 
signal (TECHNICAL REPORT OF IEICE, RCS95-1 66). 
[0010] With respect to this point, a concrete 
description will be given with reference to Fig.3. Fig.3 is 
a figure which shows relationships between the pilot 

50 signal and the data signals according to a conventional 
technique. In this example, the interval of one slot is 1 
msec, in addition, when the transmission rate of the 
data signals is 32 kbps, 32 bit data signals are placed 
between the pilot signals PS in which continuous trans- 

55 mission is performed. On the other hand, when the data 
transmission rate is lower than 32 kbps, burst transmis- 
sion is performed. For example, when the transmission 
rate is 16 kbps, as shown in the figure, 16 bits of data 
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signals are placed adjacent to the pilot signal PS in the 
head part of the slot. 

[001 1 ] However, in the data multiplexer 30 accord- 
ing to the conventional technique, each of the transmis- 
sion line Interleaver 36, 38 needs to perform different bit s 
interleaving for input data of different block sizes and dif- 
ferent interleaving spans. Therefore, there is a problem 
in that the process Is not performed effectively. 
[0012] In the data transmit/receive method using 
the above-mentioned interpolation pilot signal, when io 
S/N of the transmission line is low so that transmission 
quality is bad, high level noise is superimposed in 
received pilot signals. Thus, large error is included in a 
phase measuring result by using the pilot signal PS. As 
mentioned above, the reference phase in a slot interval 15 
is adaptively estimated in which interpolation coeffi- 
cients are decided according to times from the pilot sig- 
nals PS of the head part and the end part. Therefore, 
near the pilot signal PS, noise is not uniformed so that 
estimation error becomes large. Thus, there Is a prob- 20 
lem in that, when data signals are placed adjacent to the 
pilot signal PS of the head part, a large influence is 
exerted on the phase so that the transmission quality is 
deteriorated. 

[0013] On the other hand, when noise is enough 25 
small or the fading pitch is high, influence of phase 
change due to fading is larger than that due to noise. In 
this case, transmission quality can be improved by plac- 
ing data signals near the pilot signal PS. 
[0014] Solutions for the above-mentioned problems 30 
of the data transmit/receive method are proposed in 
Japanese patent application No.8-1 11644. However, an 
interleaving method applicable for flattening data quality 
in a flame when data bits are interleaved is not dis- 
closed. 35 

DISCLOSURE OF THE INVENTION 

[0015] The present invention is contrived in the light 
of the above-mentioned matters. It is a first object of the 40 
present invention to provide an effective data multiplex- 
ing method and a data multiplexer wherein multiplexing 
bits are distributed by performing an Interleaving proc- 
ess properly and an error correction ability is exerted at 
the maximum so that data transmission quality is 45 
improved. 

[001 6] It is a second object of the present invention 
to provide a data transmitting method and a data trans- 
mitter in which interleaving process applicable to a data 
transmit/receive method using the interpolation pilot sig- so 
nal Is performed and data quality in a frame is flattened 
by placing data signals properly in a slot so that trans- 
mission quality is improved. 

[0017] Further, a third object of the present inven- 
tion is to provide a data transmitting method and a data ss 
transmitter which have both effects of distributing multi- 
plexing bits and flattening data quality in a frame in 
which the data multiplexing method and the data multi- 



plexer of the first object are combined with the data 
transmitting method and the data transmitter of the sec- 
ond object. 

[0018] A common object of the present invention is 
to improve data transmission quality. 
[0019] In order to achieved the above object, the 
invention described in claim 1 is a method of multiplex- 
ing channels, comprising: 

a coding step of coding input data for each input 
channel; 

a step of multiplexing the data which is coded; 
a step of performing an Interleaving process on the 
data which is multiplexed; and 
a step of outputting the data on which the interleav- 
ing process is performed to a physical channel. 

[0020] According to the invention, a complex multi- 
plexing part having a sub-block part can be simplified. In 
addition, since an interleaver is used for each channel 
commonly, hardware size can be decreased. 
[0021] In the invention described in claim 2, the 
interleaving process includes the steps of: 

writing data into an interleaver; 
randomizing columns of the interleaver; 
and 

reading data from the interleaver. 

[0022] According to the invention, since multiplexed 
bits are distributed in a whole frame, error correction 
ability can be improved. 

[0023] In the invention described in claim 3, the 
number of columns of the interleaver Is an integral mul- 
tiple of the number of slots of an output data frame. 
[0024] In the invention described in claim 4, the 
number of columns of the interleaver Is 1 6 or 32. 
[0025] In the Invention described in claim 5, the 
number of columns of the interleaver is 1 5 or 30. 
[0026] According to the invention, since the pilot 
symbols and the data bits can be placed continuously, 
apparatuses can be simplified comparing with other 
methods. 

[0027] In the invention described in claim 6, a pat- 
tern used for the randomizing is an interleave pattern 
suitable for a transmission line interleaver. 
[0028] According to the invention, interleaving that 
best suits data transmission can be performed. 
[0029] In the invention described in claim 7, the 
method further includes, after the coding step: 

a step of performing another interleaving process; 
and 

a step of segmenting data on which the another 
Interleaving process is performed. 

[0030] According to the invention, when a block size 
of input data exceeds a frame length, since inter-frame 
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interleaving is performed beforehand, the block size of 
the interleaver In the interleaving process described In 
claim 2 can be the same as the frame size. 
[0031] The invention described in claim 8 is a data 
multiplexer for multiplexing channels, comprising: 

coding means for coding input data for each input 
channel; 

multiplexing means for multiplexing the data which 
is coded; 

an interleaver for performing an interleaving proc- 
ess on the data which is multiplexed; and 
output means for outputting the data on which the 
interleaving process Is performed to a physical 
channel. 

[0032] In the invention described in claim 9, the 
interleaving process Includes the steps of: 

writing data into the interleaver; 
randomizing columns of the interleaver; 
and 

reading data from the interleaver. 

[0033] In the invention described in claim 10, the 
number of columns of the interleaver is an integral mul- 
tiple of the number of slots of an output data frame. 
[0034] In the invention described In claim 11, the 
number of columns of the interleaver is 1 6 or 32. 
[0035] In the invention described in claim 12, the 
number of columns of the interleaver Is 1 5 or 30. 
[0036] In the invention described in claim 13, a pat- 
tern used for the randomizing is an Interleave pattern 
suitable for a transmission line interleaver. 
[0037] In the invention described in claim 14, the 
method further includes: 

another interleaver for performing another inter- 
leaving process after the coding; and 
segmenting means for segmenting data on which 
the another interleaving process is performed. 

[0038] According to the invention in claims 8-1 4, the 
same effect can be obtained as the invention in claims 
1-7. 

[0039] The invention described in claim 15 is a data 
transmitting method which is used in combination with a 
data signal receive method comprising the steps of 
regenerating reference phase in each timing of modu- 
lated data signals on the basis of each pilot signal which 
indicates reference phase of modulation and demodu- 
lating the data signals, the data transmitting method 
comprising the steps of: sending the data signals 
burstly; configuring slots by placing the data signals 
between pilot signals; and sending the slots, 

the data transmitting method further comprising: 
an interleaving step of performing an interleaving 



process on the data signals; 

a step of dividing data signals to be sent in a slot 

interval into a plurality of data blocks; 

and 

5 a step of distributing the data blocks in the slot, 

the interleaving step including a step of performing 
the interleaving process by using an interleaver in 
which the number of columns of the interleaver is 
twice as many as the number of slots In a frame of 

io the data signals. 

[0040] According to the invention, error rate of data 
transmission can be decreased and bit quality in a 
frame can be flattened. 

15 [0041] The invention described in claim 1 6 is a data 
transmitting method which is used in combination with a 
data signal receive method comprising the steps of 
regenerating reference phase in each timing of modu- 
lated data signals on the basis of each pilot signal which 

20 indicates reference phase of modulation and demodu- 
lating the data signals, the data transmitting method 
comprising the steps of: sending the data signals 
burstly; configuring slots by placing the data signals 
between pilot signals; and sending the slots, 

25 

the data transmitting method further comprising: 
a coding step of coding data signals for each chan- 
nel; 

a step of multiplexing data signals for each channel; 
30 ■■ an interleaving step of performing an interleaving 
process on the data signals which are multiplexed; 
a step of dividing data signals to be sent in a slot 
interval Into a plurality of data blocks; 
and 

35 a step of distributing the data blocks in the slot, 

the interleaving step comprising: 
a step of writing data into an interleaver in which the 
number of columns of the interleaver Is twice as 
many as the number of slots in a frame of the data 

40 signals; 

a step of randomizing columns of the interleaver; 
and 

a step of reading data from the interleaver. 

45 [0042] According to the invention, the effect of flat- 
tening bit quality can be obtained while keeping the 
effect of distributing bits obtained by the data multiplex- 
ing method. 

[0043] In the invention described in claim 17, the 
so number of slots in a frame is 15 or 1 6. According to the 
invention, only by performing randomization of columns, 
the effect of distributing bits obtained by the data multi- 
plexing method and the effect of flattening bit quality can 
be obtained. 

55 [0044] In the invention described In claim 18, the 
method further includes the step of permuting columns 
of the interleaver partially after the randomizing. 
[0045] According to the invention, the effect of dis- 
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tributing bits and the effect of flattening bit quality can be 
obtained in various slot numbers. 
[0046] In the Invention as claimed in claim 19, the 
step of randomizing columns Is performed by using an 
Interleaving pattern, which Is suitable for transmission s 
line interleaving, for performing randomization of col- 
umns and for performing partial permutations of col- 
umns. By using such Interleaving pattern, the effect of 
distributing bits and the effect of flattening bit quality can 
be obtained. w 
[0047] The invention described in claim 20 is a data 
transmitter which is used in combination with a data sig- 
nal receive apparatus which regenerates reference 
phase in each timing of modulated data signals on the 
basis of each pilot signal which indicates reference rs 
phase of modulation and demodulates the data signals, 
wherein the data transmitter sends the data signals 
burstly; configures slots by placing the data signals 
between pilot signals; and sends the slots. 

20 

the data transmitter comprising: 

interleaving means for performing an interleaving 

process on the data signals; 

means for dividing data signals to be sent in a slot 

interval into a plurality of data blocks; 2s 

and 

means for distributing the data blocks in the slot, 
the interleaving means including an interleaver in 
which the number of columns of the interleaver is 
twice as many as the number of slots in a frame of 30 
the data signals. 

[0048] Also according to the invention, error rate of 
data transmission can be decreased and bit quality In a 
frame can be flattened. 35 
[0049] The invention described in claim 21 is a data 
transmitter which is used in combination with a data sig- 
nal receive apparatus which regenerates reference 
phase in each timing of modulated data signals on the 
basis of each pilot signal which indicates reference 40 
phase of modulation and demodulates the data signals, 
wherein the data transmitter sends the data signals 
burstly; configures slots by placing the data signals 
between pilot signals; and sends the slots, 

45 

the data transmitter comprising: 

coding means for coding data signals for each 

channel; 

means for multiplexing data signals for each chan- 
nel; so 
Interleaving means for performing an interleaving 
process on the data signals which are multiplexed; 
means for dividing data signals to be sent in a slot 
interval into a plurality of data blocks; 
and 55 
means for distributing the data blocks In the slot, 
wherein the interleaving means: 
writes data into an interleaver in which the number 
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of columns of the interleaver is twice as many as 
the number of slots in a frame of the data signals; 
randomizes columns of the interleaver; and 
reads data from the interleaver. 

[0050] In the invention described in claim 22, the 
number of slots in a frame is 1 5 or 1 6. 
[0051] In the invention described in claim 23, col- 
umns of the interleaver are permuted partially after the 
columns are randomized. 

[0052] In the invention, described in claim 24, when 
the columns are randomized, an interleaving pattern, 
which is suitable for transmission line interleaving, for 
performing randomization of columns and for perform- 
ing partial permutations of columns is used. 
[0053] According to the invention in claims 21-24, 
the same effect can be obtained as the invention in 
claims 16-19. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0054] 

Fig.1 shows an example of an interleaving method 

according to a conventional technique; 

Fig.2 is a block diagram of a data multiplexer 

according to a conventional technique; 

Fig.3 Is a figure which shows a slot configuration 

relating to a data signal transmission according to a 

conventional technique; 

Fig.4 is a block diagram of a data multiplexer 
according to an embodiment of the present inven- 
tion; 

Flg.5 shows an interleaving method of the data mul- 
tiplexer of the present invention; 
Fig.6 shows an randomizing pattern of a first inter- 
leaver; 

Fig. 7 is a figure for explaining an interleaving 
method of a second interleaver (conventional 
method); 

Fig. 8 is a figure for explaining an interleaving 
method of the second interleaver according to the 
present invention; 

Fig.9 shows an example of an interleaving process 
in the second interleaver; 

Fig. 10 shows an example of an interleaving proc- 
ess in the second interleaver; 
Fig. 11 shows column randomization patterns, suit- 
able for a transmission line interleaver; 
Fig.12 is a figure for explaining effects caused by 
setting the number of columns of the second Inter- 
leaver as multiples of 16; 

Fig. 13 shows a case when the number of columns 
of the second interleaver is not set as multiples of 
16; 

Fig. 14 shows another example of the data multi- 
plexer of the present invention; 
Fig.15 shows a block diagram of a data transmis- 
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sion system using a data transmitting method relat- 
ing to the present invention; 
Fig. 16 shows first examples of slot configuration of 
an embodiment of the present invention; 
Fig. 17 is a figure for explaining a problem which 5 
occurs when the number of slots and the number of 
columns are the same in the interleaving process in 
an interleaving circuit 14; 

Fig. 18 Is a figure for explaining an interleaving proc- 
ess in the Interleaving circuit 14 of the present to 
invention; 

Fig. 19 shows second examples of slot configura- 
tions of an embodiment of the present invention; 
Fig.20 shows third examples of slot configurations 
of an embodiment of the present invention; is 
Fig.21 is a figure for explaining parallel pilot trans- 
mission; 

Fig. 22 is a figure for explaining an interleaving 
method In a case when combining the data multi- 
plexer and the data transmitter of the present inven- 20 
tion (problem when the number of columns is 16); 
Fig.23 is a figure for explaining an interleaving 
method in a case when combining the data multi- 
plexer and the data transmitter of the present inven- 
tion (effect when the number of columns is 32); 25 
Fig.24 is a figure for explaining an interleaving 
method In a case when combining the data multi- 
plexer and the data transmitter of the present inven- 
tion; 

Fig.25 is a figure for explaining a method of per- 30 
forming partial permutation of columns in an inter- 
leaving method in a case when combining the data 
multiplexer and the data transmitter of the present 
invention (when 1 frame = 1 6 slots); 
Fig. 26 is a figure for explaining an interleaving 35 
method in a case when combining the data multi- 
plexer and the data transmitter of the present inven- 
tion (when 1 frame = 15 slots); 
Fig.27 shows a state in which interleaved data is 
mapped into each slot when 1 frame = 15 slots; 40 
Fig. 28 is a figure for explaining a method of per- 
forming partial permutation of columns when 1 
frame= 15 slots. 

PREFERRED EMBODIMENT S FOR CARRYING OUT 45 
THE INVENTION 

[0055] Fig.4 is a block diagram of a data multiplexer 
50 according to an embodiment of the present invention 
which corresponds to the first object. The data multi- so 
plexer 50 includes channel coding parts 52, 54, first 
interleavers 56, 58, frame segmenting parts 60, 62, a 
channel multiplexing part 64, a second interleaver 66 
and a physical channel mapping part 68. 
[0056] In the figure, the channel coding part 52, the 55 
first interleaver 56 and the frame segmenting part 60 
perform an Interleaving process of the logical channel 
A. The channel coding part 54, the first interleaver 58 
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and the frame segmenting part 62 perform an interleav- 
ing process of the logical channel B. Next, the operation 
of the data multiplexer 50 will be described by using a 
data flow which is input from the logical channel A. The 
following description also apply to a data flow input from 
the logical channel B. 

[0057] The channel coding part 52 performs a 
channel coding process on data input by the logical 
channel A. Then, the interleaving process is performed 
in the first interleaver 56 when the block size of the data 
exceeds one frame. The process in the first interleaver 
will be called an inter-frame interleaving process. Next, 
frame segmenting for multiplexing is performed in the 
frame segmenting part 60. Then, in the channel multi- 
plexing part 64, the data of the logical channel A is mul- 
tiplexed with data of the logical channel B on which the 
same processes has been performed. 
[0058] An interleaving process ts performed, in the 
second interleaver 66, on the data which Is multiplexed 
in this way. Here, since the inter-frame interleaving proc- 
ess is performed in the first interleavers 56, 58, the 
block size of an interleaver in the second interleaver 66 
can be the same as that of the frame size of the data. 
The interleaving process in the second Interleaver will 
be called an intra-frame interleaving process. Next, the 
data is mapped to the physical channel by the physical 
channel mapping part 68 so that data is output to the 
physical channel. 

[0059] The above-mentioned inter-frame interleav- 
ing process in the first interleaver is performed, for 
example, by using an interleaving method shown in 
Fig.5. In the figure, F indicates the number of columns 
of the interleaver, B Indicates the number of rows, C m 
indicates data of mth column. As shown in the figure, 
input data indicated by (a) is written into a BxF matrix as 
shown in (b). Then, as shown in (c), the columns are 
randomized. After that, data which is interleaved Is 
obtained as shown in (d) by reading out data column by 
column from the matrix shown in (c). 
[0060] The method shown in Fig.5 is different from 
the conventional example in that columns are rand- 
omized. Accordingly, performance of interleaving can 
be Improved. In addition, additional randomizing can be 
performed. Such an interleaving method in which rand- 
omizing is performed is called a multi-stage interleaving 
method. A detail description of the multi-stage interleav- 
ing method is disclosed in TECHNICAL REPORT of 
IEICE , A«P97-178, RCS97-216, NW97-161(1998-02), 
pp.23-30 (SHIBUTANI, SUDA, ADACHI). 
[0061] Fig.6 shows an example of the randomizing 
according to the embodiment of the present invention. 
As shown in the figure, when the interleaving span Is 10 
ms, since the frame length and the interleaving span 
become the same, the number of columns becomes 1 
and the randomizing pattern becomes C 0 . That is, data 
input to the first interleaver is output as-is. For data in 
which the interleaving span is equal to or longer than 20 
ms, the randomizing patterns shown in the figure are 
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used. For example, when the interleaving span is 80 
ms, the columns are permutated in an order of C 0 , C 4 , 
C 2 , C 6 , Cy, C 5 , C 3 , C 7 . The patterns shown in Fig.6 is 
suitable for data transmission. However, other rand- 
omizing patterns can be used. 

[0062] Next, the intra-frame interleaving process in 
the second interleaver will be described. 
[0063] As the Intra-frame interleaving process, it is 
possible to use the interleaving method described in the 
background art. However, for example, when the 
number of bits of the logical channel A is smaller than 
that of the logical channel B, a phenomenon shown in 
Fig.7 occurs. (Fig.7 shows a case in which the number 
of columns 16 of the interleaver is the same as the 
number of slots in the frame.) 

[0064] That is, when multiplexed data is written in 
an interleave memory, data amount of the logical chan- 
nel A in a frame Is small, writing of the data of the logical 
channel A Into the Interleave memory ends halfway 
through the first row. After that, data of the logical chan- 
nel B is written in the interleave memory. Therefore, as 
for the output data from the interleave memory, data bits 
of the logical channel A are biased to the first half of the 
output frame so that error correction capability of chan- 
nel coding can not be exerted at the maximum. 
[0065] Thus, in the embodiment of the present 
invention, the intra-frame interleaving process is per- 
formed by using the interleaving method shown in Fig.5. 
That is, as shown in Fig.8, data is output after randomiz- 
ing columns. Accordingly, bits of the logical channel A 
are spread out over the frame so that the above phe- 
nomena does not occur. Fig.8 shows a case when the 
number of columns Is 16. More particularly, processes 
shown in Fig.9 are performed. As shown In the figure, 
an input data series shown in (a) is written into an inter- 
leaver shown in (b) having 16 columns. Then, randomiz- 
ing columns are performed as shown in (c) according to 
a pattern (Cg, Cg, C4, C12. C 2 , C10, Cg, C14, C-j, Cg, C5, 
C 13 , C 3 , C-n, C7, C 15 ) which is suitable for data trans- 
mission. After that, data shown in (d) is output. In this 
example, when assuming 1 frame = 16 slots, the 
number of bits per a slot becomes 10 as shown in (e). 
Further, Fig. 1 0 shows an example of an interleaver hav- 
ing 32 columns. In this case, the number of bits per a 
slot is 20. 

[0066] As the pattern used for randomizing col- 
umns, a pattern (C 0 , C 16 , C 8 , C 24> C 4 , C 20 , Ci 2 , C 28 , C 2 , 

Ci8> C10, C 26 , C 6 , C 22 , C14, C30, C1, C17, Cg, C 2 5, C5, 

C21. C13, Cgg, C3, C^g, C11, C 2 7, C7, (^3, C15, C31) suit- 
able for data transmission can be used. This pattern is 
for a case in which the number of columns is 32 
(=16x2). Fig.1 1 shows patterns, for each number of col- 
umns, suitable for transmission line interleaver. Every 
pattern described so far is shown in this figure. 
[0067] It Is effective to set the number of columns as 
1 6 or 1 6xK (an integer) in a case when 1 frame includes 
1 6 slots. The reason of this will be described with refer- 
ence to Figs. 12 and 13. Here, a case is considered in 



which data amount to be sent is half of data bits which 
can be sent at the maximum and the data is sent by the 
first half of the frame. 

[0068] Fig.12 shows output data when the number 

5 of columns = 16xK (an integer). In this figure, a indi- 
cates a switching point between transmission ON/OFF. 
As shown in this figure, when the number of columns is 
16xK (an integer), an slot interval agrees with a read 
column of an interleaver so that It becomes possible to 

10 place the pilot symbol and the data bits continuously. 
[0069] Fig.13 is a figure showing a case when the 
number of columns is not 16xK (an integer). In contrast 
to the case of the number of columns = 16x K (an inte- 
ger), an slot interval does not agree with a read column 

15 of an interleaver so that the pilot symbol and the data 
bits are not placed continuously. Thus, there occurs 
some parts in which the transmission ON/OFF points 
appear in shorter interval. Since an transmission ampli- 
fier for realizing the transmission ON/OFF of short inter- 

20 val becomes more complex, it is effective for decreasing 
the complexity of the transmission amplifier to set the 
number of columns to be 16xK (an integer). 
[0070] In addition, when one frame includes 15 
slots, the above mentioned effect can be obtained by 

25 setting the number of columns to be 1 5xK (an integer). 
[0071] When the interleave block sizes of the two 
channels of the logical channel A and the logical chan- 
nel B are the same or when each of them do not 
exceeds one frame, the first interleavers shown in Fig.4 

30 are not necessary. Therefore, in such a case, the data 
multiplexer can be configured as shown in Fig.1 4. 
Accordingly, the apparatus can be simplified. 
[0072] A data demultiplexer which corresponds to 
the data multiplexer described so far can be realized by 

35 using a deinterleaver. The configuration of the data 
demultiplexer is obvious by a person skilled in the art by 
referring to this specification. 

[0073] In the following, an embodiment of the 
present invention corresponding to the second object 

40 will be described. This embodiment is suitable for a 
case in which quality of data signals needs to be flat- 
tened when data is sent burst ly. 
[0074] In the following, the configuration of the 
embodiment will be described with reference to Fig.1 5. 

45 Fig.1 5 shows a block diagram of a data transmission 
system using a data transmitting method relating to the 
present invention. As shown in Fig.15, the data trans- 
mission system includes a data transmission apparatus 
10 in a base station side and includes a data transmis- 

50 sion apparatus 20 in the mobile station side. Both of the 
data transmission apparatus 10 and 20 can send and 
receive data and can perform two-way simultaneous 
communication. In this example, the base station trans- 
mits data to the mobile station. Thus, in the data trans- 

55 mission apparatus 10 of Fig.15, parts relating to 
transmission are mainly shown, and in the data trans- 
mission apparatus 20 of Flg.15, parts relating to receiv- 
ing are mainly shown. The data transmission apparatus 
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1 0 in the base station side includes, as main parts, an 
error detection coding circuit 1 1 , a frame multiplexing 
circuit 12, an error correction coding circuit 13, an inter- 
leave circuit 14, a slot multiplexing circuit 15, a wireless 
circuit 1 6 and an antenna 17. In addition, the data trans- 
mission apparatus 10 Includes a receiving part 200 and 
an antenna 18. 

[0075] The error detection coding circuit 1 1 gener- 
ates error detection code based on user data UD and 
adds the error detection code to the user data UD. As 
the error detection code, for example, 1 6 bit CRC code 
is used. To be more specific, the user data is divided by 
a predetermined generating polynomial and the remain- 
der is added to the user data UD. The frame multiplex- 
ing circuit 12 receives the user data UD to which the 
error detection code has been added, transmission rate 
information which indicates the transmission rate of the 
user data UD and tail bits for convolutional coding. The 
frame multiplexing circuit 12 forms a frame from these 
data according to a predetermined frame format. 
[0076] The error correction coding circuit 13 is con- 
nected to the frame multiplexing circuit 1 2 and performs 
convolutional coding for the data signals which are 
formed as the frame. The interleave circuit 14 performs 
bit interleaving on the data signals which are convolu- 
tional coded. Accordingly, burstly continuous errors can 
be prevented. A detail description on the process In the 
interleave circuit 14 will be given later. The slot multi- 
plexing circuit 15 forms slots based on the bit Inter- 
leaved data signals and the pilot signals. In this case, 
the pilot signals PS are placed in the head part and in 
the end part of each slot. In the following description, 
when the pilot signal of the head part and the pilot signal 
of the end part are described as distinguished from 
each other, the pilot signal of the head part will be called 
a first pilot signal PS1 and the pilot signal of the end part 
will be called a second pilot signal PS2. The wireless 
circuit 16 modulates signals from the slot multiplexing 
circuit 15 and sends the modulated signals via the 
antenna 17. As a method of the modulation, for exam- 
ple, spread spectrum modulation, OPSK and the like 
can be used. 

[0077] Next, the signal which Is sent from the data 
transmission apparatus 1 0 is received by the data trans- 
mission apparatus 20. 

[0078] The data transmission apparatus 20 
includes a wireless circuit 22, a slot demultiplexing cir- 
cuit 23, a synchronous detection circuit 24, a deinter- 
leave circuit 25, an error correction decoding circuit 26, 
a frame demultiplexing circuit 27 and an error decision 
circuit 28. In addition, the data transmission apparatus 
20 includes a sending part 100 and an antenna 29. 
[0079] The wireless circuit 22 amplifies the received 
signal to a predetermined level. The slot demultiplexing 
circuit 23 demultiplexes the signal forming each slot into 
data signals and the pilot signal PS. The synchronous 
detection circuit 24 obtains the reference phase of an 
interval from the first pilot signal PS1 to the second pilot 



signal PS2 by using interpolation on the bases of the 
first pilot signal PS1 and the second pilot signal PS2. 
Then, the synchronous detection circuit 24 demodu- 
lates signals output from the slot demultiplexing circuit 

5 23 based on the reference phase obtained by interpola- 
tion so as to generate data signals. 
[0080] The relationship between the deinterleave 
circuit 25 and the interleave circuit 1 4 is complementary, 
In which the deinterleave circuit 25 performs deinter- 

io leaving on the synchronous detected data signals. The 
error correction decoding circuit 26 performs Viterbi 
decoding on the deinterleaved data signals. The frame 
demultiplexing circuit 27 demultiplexes the output data 
signals from the error correction decoding circuit 26 into 

is Viterbi decoded data signals and transmission rate 
information. The error decision circuit 28 divides the 
Viterbi decoded data signals by the generating polyno- 
mial used at the error detection coding circuit 1 1 , and 
deletes the error detection code so as to output the user 

20 data UD. In this case, if the remainder of the division is 
0, it is judged that there is no error. On the other hand, if 
the remainder is not 0, it is judged that there is an error. 
[0081] The receiving part 200 provided in the data 
transmission apparatus 10 includes parts from the wire- 

25 less circuit 22 to the error decision circuit 28. The send- 
ing part 100 provided in the data transmission 
apparatus 20 includes parts from the error detection 
coding circuit 1 1 to the wireless circuit 1 6. In this case, 
the sending part 100 and the receiving part 200 com- 

30 municate by using frequencies different from frequen- 
cies used by the wireless circuit 16 and the wireless 
circuit 22. More particularly, signals from the sending 
part 1 00 are received by the receiving part 200 via the 
antenna 29, 18. Accordingly, two-way simultaneous 

35 communication can be performed between the data 
transmission apparatus 1 0 and the data transmission 
apparatus 20. 

[0082] The interleave circuit 14 performs bit inter- 
leaving over a plurality of slots. 

40 [0063] Fig. 16 shows first examples of slot configu- 
rations according to a second embodiment of the 
present invention. The slot multiplexing circuit 15, as 
mentioned above, places data signals between the first 
pilot signal PS1 and the second pilot signals PS2. For 

45 example, when assuming that the slot interval is 1 msec 
and the data transmission rate is 32 kbps, continuous 
transmission is performed as shown in Fit.16(a). On the 
other hand, when the transmission rate is smaller than 
32 kbps, transmission is performed burstly such as 

so shown in (b) and (c). 

[0084] For example, when the transmission rate of 
data signals is 1 6 kbps, the number of bits of the data 
signals per one slot is 16. The slot multiplexing circuit 15 
of this example divides the 1 6 bit data signals into two 

55 parts each of which is an 8 bit data block DB. Then, as 
shown in (b), a first data block DB1 is placed to be adja- 
cent to the first pilot signal PS1. A second data block 
DB2 is placed such that the start of the second data 
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block DB2 is located at the center of the slot. As shown 
In (c), also when the data transmission rate is 8 kbps, 
data blocks of 4 bit unit are generated and the data 
blocks DB1 and DB2 are placed at predetermined 
points shown in Fig. 16 in the same way as when the 5 
transmission rate is 1 6 kbps. 

[0085] In the following, processes in the interleave 
circuit 14 in the above-mentioned example will be 
described in detail. It Is conceivable to use an inter- 
leaver which has the same number of columns as the 10 
number of slots per one frame when the interleave cir- 
cuit 14 performs an interleaving process. However, 
when doing so, there occurs a following problem which 
will be described with reference to Fig.17. 
[0086] Fig.17 shows an block interleaver having N 15 
columns and the output data, in which each column 
which is read out in the reading direction corresponds to 
each of N slots in one frame. That is, the number of col- 
umns of the interleaver Is the same as that of slots 
between which slots pilots are inserted. 20 
[0087] As mentioned before, quality difference 
occurs bit by bit in a slot according to transmission qual- 
ity and the. For example, quality of a bit adjacent to the 
pilot signal deteriorates as shown X in each slot of the 
output data shown in Fig.17. The X in the output data 25 
corresponds to X in the interleaver. When such data is 
deinterleaved, quality distribution in a slot becomes the 
same as that in the deinterleaved frame even after error 
correction decoding is performed. That Is, bit quality in a 
part near the head of the frame and a part near the end 30 
of the frame is low. In digital transmission of voice, it is 
generally seen that specific information is conveyed by 
a specific bit. Therefore, when quality is biased in a 
frame although average bit error rate In a whole frame is 
the same, the specific bit receives a detrimental effect as 
so that voice transmission quality deteriorates unex- 
pectedly and there occurs a problem in providing mobile 
communication services. 

[0088] In addition, when quality of a part close to 
the pilot signal is better than that of a center part in a 40 
slot, DB2 shown in Fig. 16 receives the above detrimen- 
tal effect. That Is, bit quality in the center part of the 
frame deteriorates. 

[0089] To avoid the above problems, an interleaver 
in which the number of columns is twice as many as the 45 
number of slots of the frame is used in this embodiment 
as shown in Fig.18. Accordingly, the first half of the first 
slot corresponds to the first column, the latter half of the 
first slot corresponds to the second column, the first half 
of the second slot corresponds to the third column, the so 
latter half of the second slot corresponds to the fourth 
column, and the like. Thus, since the relationship 
between the slot and the interleaver becomes as men- 
tioned above, when the data is deinterleaved, a deterio- 
rated part and a not deteriorated part appear alternately ss 
in a frame so that bit quality in the frame Is flattened. 
Therefore, the above-mentioned problems can be 
avoided. 
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[0090] In this example, when quality of the trans- 
mission line is bad, since the accuracy of the reference 
phase in the center part of the slot Is improved, quality 
of the second data block DB2 becomes better than that 
of the first data block DB1 . On the other hand, when the 
quality of the transmission line is good so that the accu- 
racy of the reference phase is subject to fading charac- 
teristics, the accuracy of the reference phase in the part 
close to the pilot signals PS1 , PS2 is improved compar- 
ing with that in the center part of the slot. In this case, 
the quality of the first data block DB1 becomes better 
than that of the second data block DB2. That is, even 
when the state of the transmission line varies, transmis- 
sion quality of one of the first and second data blocks 
DB1, DB2 improves. In addition, as mentioned above, 
bit interleaving is performed on a plurality of slots. 
Therefore, accordion to this embodiment, transmission 
quality is not biased in a frame so that normal quality 
can be assured. 

[0091 ] Next, Fig.1 9 shows a second example of slot 
configurations according to the embodiment of the 
present invention. The slot multiplexing circuit 15 relat- 
ing to this embodiment may generate slots shown in 
Fig.19 as well as slots shown in Fig. 16. In this case, 
when the data signal transmission rate is 16 kbps, the 
slot multiplexing circuit 1 5 divides the 1 6 bit data signals 
into eight parts each of which is one bit data block. 
These data blocks are placed spaced at regular inter- 
vals. Also when the data signal transmission rate is 8 
kbps, one bit unit data blocks are generated and placed 
in predetermined positions as shown in Fig.19 in the 
same way as when the transmission rate is 16 kbps. 
[0092] Also in this case, the interleaving process in 
the interleave circuit 1 4 Is performed by using the inter- 
leaver such as shown in Fig.18. Therefore, data quality 
in a frame is not biased after deinterleaving. Thus, also 
in this case in which slots are configured as shown in 
Fig.19, the transmission quality is not remarkably 
biased so that normal quality can be assured as the 
case of Fig. 16. 

[0093] Fig. 20 shows a third example of slot configu- 
rations according to the embodiment of the present 
invention. The slot multiplexing circuit 15 relating to this 
embodiment may generate slots shown in Fig.20 as well 
as slots shown in Figs.16, 19. In this case, when the 
data signal transmission rate is 1 6 kbps or 8 kbps, the 
slot multiplexing circuit 15 places data signals in the 
center part of the first slot and places data signals to be 
adjacent to the first pilot signal PS1 in the next slot. After 
that, this placement is repeated so that whole slots are 
configured. 

[0094] Also in this case, the interleaving process in 
the interleave circuit 14 is performed by using the inter- 
leaver such as that shown In Fig.18. Therefore, data 
quality in a deinterleaved frame is not biased. Thus, 
since bit interleaving is performed over a plurality of 
slots also in this case, the data signal quality can be flat- 
tened whichever the transmission quality is high or low. 
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When the transmission rate is 8 kbps, the data signals 
can be placed at each part of four equal parts into which 
a slot is divided. 

[0095] In the above-mentioned embodiment, the 
pilot signals are multiplexed In time. However as shown s 
in Rg.21 , it is also possible that the pilot signal is trans- 
mitted by using a physical channel different from a phys- 
ical channel used for data transmission (transmit the 
pilot signals and data separately) and the pilot signal is 
used for channel estimation of the same slot interval, to 
wherein the channel estimation is estimation of the ref- 
erence phase used for the synchronous detection. 
[0096] In the following, an example corresponding 
to the third object of the present invention will be 
described, in which the data multiplexing method of the is 
present invention is applied to the data transmitter 
shown in Fig. 15. This can be realized, for example, by 
replacing configuration parts 11-14 of the data trans- 
mitter 10 shown In Fig.15 with the data multiplexer 30 
and by adding necessary circuits. In this case, an inter- 20 
leaver in which the number of columns is twice as many 
as the number of slots per one frame is used as the sec- 
ond Interleaver, and, randomization of the columns Is 
performed. 

[0097] According to the configuration, following 25 
effects can be obtained, in which, when the number of 
bits of transmission data is small, bits are distributed 
uniformly in a frame, and, further, bit quality In the flame 
is flattened. That is, as shown In Fig.22, when the 
number of columns is the same as that of slots, trans- 30 
mission bits are always placed in the forward part of 
each slot so that average bit error rate becomes large. 
On the other hand, as shown in Fig.23, when the 
number of columns is twice the number of slots, trans- 
mission bits are placed in the edge and in the center 35 
parts of each slot so that average bit error rate can be 
smaller than that in the case shown in Fig.22. 
[0098] In addition, by performing an Interleaving 
process shown in Fig.24, following effects can be 
obtained regardless of the number of transmission data 40 
bits per one frame. That is, bits can be distributed uni- 
formly in the frame and bit quality in the frame can be 
flattened. 

[0099] In Figs.22~24, cases in which one frame = 
16 slots and the number of columns = 32 are shown. 45 
However, the same effect can be obtained when one 
frame = 15 slots, and the number of columns = 30. 
[0100] In addition, when one frame = 16 slots and 
the number of columns = 32, it becomes possible to fur- 
ther improve the effect of flattening bit quality in a frame 50 
by performing partial permutation of columns In an inter- 
leaver as shown in Fig.25. 

[0101] More particularly, according to this opera- 
tion, columns of the 32 column Interleaver shown in 
Flg.25(a) are randomized so that the interleaver 55 
becomes as shown in (b). Then, parts of columns as 
shown In (b) are permutated. (c) shows a state in which 
data in the randomized interleaver is mapped to each 



slot. The above permutations corresponds to permuta- 
tions which are indicated by the diagonally shaded 
areas in (c). O anc ' X shown in (c), indicate quality of 
corresponding bit positions in each slot. 
[0102] If such permutation is not performed, dein- 
terleaved data becomes a bit sequence shown in 
Fig.25(d) in which adjacent bits do not become O X 
alternately, instead, O changes to X and vice versa 
every 15 bits so that the effect of flattening bit quality 
can not be obtained even after error correction decod- 
ing. 

[0103] On the other hand, when the permutation is 
performed, the bit sequence becomes as shown In 
Fig.25(e) in which O ar| d X appear alternately every 
two bits. According to the change between O ar| d X 
every two bits, an effect which is very close to an effect 
when O ar| d X are changed bit by bit can be obtained. 
[0104] In the above permutation operation, since 
locations for permutation operation are selected such 
that distribution of average distances between bits is not 
changed, bits of a channel are not biased in a frame so 
that an effect of maximizing error correction ability by 
channel coding can be obtained. 
[0105] In the following, a case when the number of 
slots per one frame is 15 will be described. When the 
number of slots per one frame is 15, it is possible to 
obtain the above both effects of flattening bit quality and 
distributing bits by setting the number of columns of an 
interleaver to 30. In this case, there is a method in which 
the above-mentioned permutation is not performed. In 
the method, a process shown in Fig.26 as an example 
are performed by using a randomizing pattern (C 0 , C 10 , 
C20. C4, C14, C24, C 8 , C13, C 2e , C 2 , C 12 , C 2 2, C 6 , C 16 , 

C 2 6, C-|, C11, C 2 1, C5, C15, C 2 5, Cg, C19, C 2 g, C3, C13, 

C 2 3, C 7 , C 17 , C 27 ) for 30 columns. 
[0106] By performing the interleaving process 
shown in Fig.26, a state after interleaved data is 
mapped into each slot becomes as shown in Fig.27. 
Data placement after.deinterleaving becomes as shown 
in (a) when bit quality is as shown in Fig.27. That is, O 
X are changed every one bit to two bits. Therefore, the 
above both effects can be obtained. 
[0107] In the case when one frame = 15 slots, a 
method of permutation operation is as shown in Fig.28. 
[0108] First, columns of the 30 column interleaver 
shown in Fig.28(a) are randomized. For this randomiza- 
tion, the Interleave pattern for 30 columns shown in 
Fig.11 is used. For the columns shown in (b) which has 
been randomized, parts which are shown in the figure 
are permutated. (c) shows a state in which data in the 
randomized Interleaver is mapped Into each slot. The 
above permutations corresponds to permutations indi- 
cated by diagonally shaded areas in (c). O and X in (c) 
indicate quality of corresponding bit locations in each 
slot. 

[0109] If such permutation is not performed, dein- 
terleaved data becomes a bit sequence shown in 
Fig.28(d) in which adjacent bits do not become O X 
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alternately so that the effect of flattening bit quality can 
not be obtained even after error correction decoding. 
[0110] On the other hand, when the permutation is 
performed, the bit sequence becomes as shown in 
Fig.28(e). Accordingly, an effect which is very close to 5 
an effect when O and x are changed bit by bit can be 
obtained. 

[0111] Th above-mentioned randomizing process 
can be performed by using a pattern (C 0 , C 20 , C 10 , C 5 , 

C-15' ^25> ^13, C 23 , C 8 , C18, C 28 , Ci, Cii, C 2 i, C 6 , 10 
C16. Cge, C4, C-|4, C24, C-jg, C9, Cgg, C12. Cg, C7, C 2 2, 
C 2 7, C 17 ) in which columns have been permutated. 
[0112] In the above permutation operation, since 
locations for permutation operation are selected such 
that distribution of average distances between bits is not is 
changed, bits of a channel are not biased in a frame so 
that an effect of maximizing error correction ability by 
channel coding can be obtained. 
[0113] When one frame is 16 slots, above both 
effects are obtained by setting the number of columns of so 
the interleaver as 32 and by performing the partial per- 
mutation of columns. When one frame Is 15 slots, the 
both effects can be obtained only by setting the number 
of columns of the Interleaver as 30. As is evident from 
this, by performing the partial permutation of columns ss 
as necessary according to the number (twice the 
number of slots) of columns of the interleaver which is 
decided from the number of slots per one frame, the 
both effects of flattening bit quality and distributing bits 
can be obtained 30 
[0114] As mentioned above, according to the data 
multiplexer of the present invention, even when the 
number of channel bits which are multiplexed is small, 
bits are mapped into whole frame and the error correc- 
tion ability by channel coding is exerted at the maxi- 35 
mum. In addition, since an interleaver common to each 
channel is used, the hardware scale can be decreased. 
[0115] Further, as for interleavers used in the data 
multiplexer of the present invention, the number of col- 
umns of the first interleaver is decided when the inter- 40 
leaving span is decided, and the number of columns of 
the second interleaver can be set as the number of slots 
of the frame or an integral multiple of the number of slots 
of the frame. When the number of columns is decided, 
the pattern is decided. Therefore, according to the 45 
present invention, the number of patterns which needs 
to be decided can be decreased. Further, since the 
number of columns of the second interleaver can be set 
as the number of slots of the frame or an integral multi- 
ple of the number of slots of the frame (when one frame 50 
Is 15 slots, 15 or an integral multiple of 15, and, when 
one frame is 16 slots, 16 or an integral multiple of 16), 
the pilot symbol and data bits can be placed continu- 
ously. Therefore, the apparatus can be simplified com- 
paring with other methods. 55 
[0116] Further, according to the data transmitting 
method of the present invention, since data is distrib- 
uted in a slot and an interleaving method suitable for the 



distributed placement is used, data transmission error 
rate can be decreased, and, bit quality in a frame can be 
flattened. 

[0117] Furthermore, since the partial permutation 
of columns is performed as necessary according to the 
number of columns of the interleaver, an apparatus 
which has the both effects of the data multiplexing 
method and the data transmitting method of the present 
invention can be provided. 

[0118] The present invention is not limited to the 
specifically disclosed embodiments, and variations and 
modifications may be made without departing from the 
scope of the invention. 

Claims 

1. A method of multiplexing channels, comprising: 

a coding step of coding input data for each 
input channel; 

a step of multiplexing said data which is coded; 

a step of performing an interleaving process on 

said data which is multiplexed; and 

a step of outputting said data on which said 

interleaving process is performed to a physical 

channel. 

2. The method as claimed in claim 1 , said interleaving 
process comprising the steps of: 

writing data into an interleaver; 
randomizing columns of said interleaver; 
and 

reading data from said Interleaver. 

3. The method as claimed in claim 2, wherein the 
number of columns of said interleaver is an integral 
multiple of the number of slots of an output data 
frame. 

4. The method as claimed in claim 2 or 3, wherein the 
number of columns of said interleaver is 16 or 32. 

5. The method as claimed in claim 2 or 3, wherein the 
number of columns of said interleaver is 15 or 30. 

6. The method as claimed In one of claims 2-5, 
wherein a pattern used for said randomizing is an 
interleave pattern suitable for a transmission line 
interleaver. 

7. The method as claimed In one of claims 1-6, further 
comprising, after said coding step: 

a step of performing another interleaving proc- 
ess; and 

a step of segmenting data on which said 
another Interleaving process is performed. 
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8. A data multiplexer for multiplexing channels, com- 
prising: 

coding means for coding input data for each 
input channel; 5 
multiplexing means for multiplexing said data 
which is coded; 

an interleaver for performing an interleaving 
process on said data which is multiplexed; and 
output means for outputting said data on which to 
said interleaving process is performed to a 
physical channel. 

9. The data multiplexer as claimed in claim 8, said 
interleaving process comprising the steps of: 15 

writing data into said interleaver; 
randomizing columns of said interleaver; 
and 

reading data from said interleaver. 20 

10. The data multiplexer as claimed in claim 9, wherein 
the number of columns of said interleaver is an Inte- 
gral multiple of the number of slots of an output data 
frame. 25 

11. The data multiplexer as claimed In claim 9 or 10, 
wherein the number of columns of said interleaver 
is 16 or 32. 

30 

12. The data multiplexer as claimed in claim 9 or 10, 
wherein the number of columns of said interleaver 
is 15 or 30. 

13. The data multiplexer as claimed in one of claims 9- 35 

12, wherein a pattern used for said randomizing is 
an interleave pattern suitable for a transmission line 
interleaver. 

14. The data multiplexer as claimed in one of claims 8- 40 

13, further comprising: 

another interleaver for performing another 
interleaving process after said coding; and 
segmenting means for segmenting data on 45 
which said another interleaving process is per- 
formed. 

15. A data transmitting method which is used in combi- 
nation with a data signal receive method compris- 50 
ing the steps of regenerating reference phase in 
each timing of modulated data signals on the basis 

of each pilot signal which indicates reference phase 
of modulation and demodulating said data signals, 
said data transmitting method comprising the steps 55 
of: sending said data signals burstly; configuring 
slots by placing said data signals between pilot sig- 
nals; and sending said slots, 



said data transmitting method further compris- 
ing: 

an interleaving step of performing an interleav- 
ing process on said data signals; 
a step of dividing data signals to be sent in a 
slot interval into a plurality of data blocks; 
and 

a step of distributing said data blocks in said 
slot, 

said interleaving step including a step of per- 
forming said interleaving process by using an 
interleaver in which the number of columns of 
said interleaver is twice as many as the number 
of slots in a frame of said data signals. 

16. A data transmitting method which is used in combi- 
nation with a data signal receive method compris- 
ing the steps of regenerating reference phase in 
each timing of modulated data signals on the basis 
of each pilot signal which indicates reference phase 
of modulation and demodulating said data signals, 
said data transmitting method comprising the steps 
of: sending said data signals burstly; configuring 
slots by placing said data signals between pilot sig- 
nals; and sending said slots, 

said data transmitting method further compris- 
ing: 

a coding step of coding data signals for each 
channel; 

a step of multiplexing data signals for each 
channel; 

an interleaving step of performing an interleav- 
ing process on said data signals which are mul- 
tiplexed; 

a step of dividing data signals to be sent in a 
slot interval into a plurality of data blocks; 
and 

a step of distributing said data blocks in said 
slot, 

said interleaving step comprising: 
a step of writing data into an Interleaver In 
which the number of columns of said Inter- 
leaver is twice as many as the number of slots 
in a frame of said data signals; 
a step of randomizing columns of said inter- 
leaver; and 

a step of reading data from said Interleaver. 

17. The data transmitting method as claimed in claim 
1 6, wherein said number of slots in a frame is 1 5 or 
16. 

18. The data transmitting method as claimed in claim 
16 or 17, further comprising the step of permuting 
columns of said interleaver partially after said rand- 
omizing. 
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24 



19. The data transmitting method as claimed in claim 
1 6 or 1 7, wherein said step of randomizing columns 
is performed by using an interleaving pattern, which 
is suitable for transmission line interleaving, for per- 
forming randomization of columns and for perform- 
ing partial permutations of columns. 

20. A data transmitter which is used in combination with 
a data signal receive apparatus which regenerates 
reference phase in each timing of modulated data 
signals on the basis of each pilot signal which indi- 
cates reference phase of modulation and demodu- 
lates said data signals, wherein said data 
transmitter sends said data signals burstly; config- 
ures slots by placing said data signals between pilot 
signals; and sends said slots, 

said data transmitter comprising: 
interleaving means for performing an interleav- 
ing process on said data signals; 
means for dividing data signals to be sent in a 
slot interval into a plurality of data blocks; 
and 

means for distributing said data blocks in said 
slot, 

said interleaving means including an inter- 
leaver In which the number of columns of said 
interleaver is twice as many as the number of 
slots in a frame of said data signals. 

21 . A data transmitter which is used in combination with 
a data signal receive apparatus which regenerates 
reference phase in each timing of modulated data 
signals on the basis of each pilot signal which indi- 
cates reference phase of modulation and demodu- 
lates said data signals, wherein said data 
transmitter sends said data signals burstly; config- 
ures slots by placing said data signals between pilot 
signals; and sends said slots, 

said data transmitter comprising: 

coding means for coding data signals for each 

channel; 

means for multiplexing data signals for each 
channel; 

interleaving means for performing an interleav- 
ing process on said data signals which are mul- 
tiplexed; 

means for dividing data signals to be sent in a 
slot interval into a plurality of data blocks; 
and 

means for distributing said data blocks in said 
slot, 

wherein said interleaving means: 
writes data Into an interleaver in which the 
number of columns of said interleaver is twice 
as many as the number of slots in a frame of 
said data signals; 



randomizes columns of said interleaver; 
and 

reads data from said interleaver. 

5 22. The data transmitter as claimed in claim 21, 
wherein said number of slots in a frame is 1 5 or 1 6. 

23. The data transmitter as claimed in claim 21 or 22, 
wherein columns of said interleaver are permuted 

io partially after said columns are randomized. 

24. The data transmitter as claimed in claim 21 or 22, 
wherein, when said columns are randomized, an 
Interleaving pattern, which is suitable for transmis- 

is sion line interleaving, for performing randomization 
of columns and for performing partial permutations 
of columns is used. 
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FIG. 26 
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